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1.1 INTRODUCTION TO COMPUTERS 

In a layman language* a computer is a fast calculating device which can perform 
arithmetic operations. Although the computer was originally invented mainly for performing 
high speed and accurate calculations* it is not just a calculating device. The computer can 
perform any kind of work involving arithmetic and logical operations on data. It gets the 
data through an input device* processes it according to the instructions given and gives the 
information as output. We can define a computer as follows : 

A computer is a fast electronic device that processes the input data according to the 
instructions given by the program mer/user and gives the desired information as output. 

Important terms used in the above definition are ; 

* Data — A set of basic facts and entities that itself has no meaning. 

• Information — Data which has some meaning or value for the user, 

• Instruction — A statement given to computer to perform a task, 

■ Input — Data and instructions given to computer. 

i 

■ Process — Manipulation of data (i.e. r performing the desired operation on it). 

* Output — Information obtained after processing of data. 

Figure LI illustrates some of the physical components of a computer : 



Fig, LI, Physical components of a computer. 

The programmer's system view includes all elements that relate to **eode w 
whereas the architect’s view includes all system elements* 

Let us discuss in brief the various models for representing computer organization and 
how each of these models can be used to demonstrate the difference between the 
programmer's and architect’s views, 
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(;) von Neumann model. 



Fig* 1.2. von Neumann model. 

The von Neumann model divides a computer system into five functional units. A 
programmer's view includes what data is transmitted among units, whereas the 
architect's view includes how, 

(n) Bus model, 

A group of wires, which is used commonly to transfer data between registers is known 
as a bus. In general terms, bus is a connection between two components to transmit signal 
between them, Address bus is used to send address of the memory on I/O port. 

Data bus is used to send data among various devices. The control bus is used to 
control the various devices of a computer. 
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Control Bus 


Fig. 1,3* *3us model . 

The bus model divides a system into three unit categories, and a multilayer system 
bus. Communication along the system bus, and among units, is the concern of the 
programmer, whereas an architect would also be concerned with how instructions 
are sent and received in hardware, 

Uii) Machine level model- 

The machine level model is the clearest model with respect to these three views. The 
programmer's view includes the top three levels ( i.e ., User or Application Program 
Level, High-Level Language Level and Assembly Language/Machine Code Level) whereas 
the architect's view includes all levels. 
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User or Application Program Level 




High-Level Language Level 



- 


Assembly Language/Machine Code Level 


- 


Control Level 




Functional Unit Level 




Logic Gales 




Transistors and Wires 





Fig- L4, Machine level model. 

1.2 PROGRAMMER’S MODEL OF A COMPUTER (M.D.U. 2005) 

Here is a diagram of a typical computer system : 


Bus 



Fig. 1,5, Programmers model of a computer 

The different parts are linked together in some way by the bus, so that information 
can pass between them. To be able to write programs, we need a ’"model" of the computer 
system — in other words, an inside view of the system. 

The Central Processing Unit— (CPU) is where ail the work is done. It contains the 
hardware resources (CPU-registcrs) required to execute instructions. These resources are 
used by the CPU’s instruction set - Le. f the set of instructions that the CPU can recognise. 
Hence, a machine language program is a set of instructions which utilise the CPU's resources 
to perform some specified tasks on data. An ir:l. otion always consists of some operation, 
and some items to operate on, called operands. 

The Memory is simply a mechanism in which information can be stored. The only 
operations that can be performed on memory are reading information from it, or writing 


Elements sous droits d'auteui 










Algorithms and Flo wc harts 


5 


information to it, Memory is used to store everything that has to he accessible to the GPU— 
that is : 

The instructions in the program currently being executed. 

The data upon which the program operates,. 

The Peripherals are devices external to the computer system. They are connected to 
the system through gateways called interfaces. 

Some peripherals include Terminals, Disk Drives, Printers, but there are many different 
ones in industrial applications — a telephone exchange could be considered a peripheral 
controlled by the computer. 

A Microprocessor is simply a CPU on a small number (usually 1) of integrated circuit 
packages. Often called a Microprocessor Unit (MPU). Abbreviated pP. 

A Single-Chip Microcomputer is a complete computer system on one integrated circuit 
package-it has a CPU, memory and interfaces all on the chi]?. 

Everything that the computer system operates on is represented in binary code— 
including the instructions it executes and the data it operates on. 

So if you have a program, it must be converted into binary so that it can be placed in 
the computer's memory and later executed (Le. t run). Similarly, any data you have must be 
converted into binary before use. 

The binary code that instructions get converted into is called machine code — we won't 
bother with the exact encoding scheme. We shall get interested in the coding schemes used 
to convert data into binary code— these are the data representation schemes (Bits— Binary 
digits (0 or 1), Binary (signed/unsigned) or Binary-coded’Decimal (signed/unsigned), ASCII 
(American Standard Code for Information Interchange) code. It is impossible to say what 
the contents of any memory locations is unless you know the representation scheme, 

1.3 BASICS OF COMPUTER AND ITS OPERATION : FUNCTIONAL COMPO- 
NENTS AND THEIR INTER-CONNECTIONS 

Regardless of type and size, all computers follow the same four basic operations : 

1, Input 

2, Processing 

3, Storage, and 

4, Output 

To this let us add one more important operation 

5, Communications, 

1. Input operation. Input is whatever is put in (“i np ut ') to a computer system . Input 
can be nearly any kind of data — letters, numbers, symbols, shapes, colours, sounds or 
whatever raw material needs processing. When a user types some words or numbers on a 
keyboard, these words are considered input data, 

2. Processing operation. Processing is the manipulation , a computer does to trails* 
form data into information. When the computer adds 5 + 2 to get 7 r that is the act of 
processing. The processing is done by the Central Processing Unit (CPU) — a device consist- 
ing of electronic circuitry that executes instructions to process data. 

3. Storage operation. Storage is of two types— temporary (primary) storage and 
permanent (secondary) storage. Primary storage or memory , is the computer circuitry that 
temporarily holds data waiting to be processed. This circuitry is inside the computer. 
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Secondary storage, is the urea in the computer where data or information is held perma- 
nently. A hard disk or floppy disk is an example of this kind of storage, (Storage also holds 
the software — the computer programs), 

4. Output operation. Output is whatever is output from (“put out of ”) the computer 
system, the results of processing, usually information. For example, numbers or pictures 
displayed on the monitor, words printed out on paper using a printer etc. 

5. Communication operation. These days, most ( though not all) computers have 
communications ability, which offers an extension capability — in other words, it extends 
the power of the computer. With wired nr wireless communications connections* data may 
be input from a far, processed in a remote area* stored in several different locations, and 
output in some other places. 

The following figure summarizes the above explained five operations : 




1. input The user input 
data into the computer, 
using a keyboard, 
mouse or other device 
{such as a Scanner, 
microphone, still camera 
or digital camera). The input data may be text, numbers, images 
or sounds, 



Communications. Often d&la pr informaliqn 
can be transmitted by modem to Or from other 
computers, as via e-mail or posting lo a 
website. 

Note : A modem can be external or internal 
(inside the system unit). 



4, Output. Processed Information is output on 
a monitor, speakers, printer or other device. 






2, Processing, Once in the 
computer data can be 
processed numbers 
added or sorted, text 
formatted, images or 
sounds edited. 




3. Storage. Data and 
programs not currently 
being used are held in 
storage. Primary storage 
is computer circuitry. 
Secondary storage is 
usually some kind of disk 
(such as floppy disk, hard 
disk or CD-ROM) or tape. 


I 


Fig. 1.6. The basic operations of a computer. 

All these above functions are performed by some functional units which form the basic 
building blocks of any computer system. 

Figure 1.7 illustrates the organisation of computer system components. In this figure* 
the solid lines are used to indicate the flow of instructions and data* and the dotted lines 
represent the control exercised by the control unit. 
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1. LOW «- 1 
HIGH «- N 

2. While (LOW < HIGH) Do upto step 4 

3. MID 4- Integral part of ((LOW + HIGHV2) 

4. IF (DATA « A [MIDI) THEN 
Begin 

Write “Successful search" 

Write DATA, “found at position”, MID 
goto step 6 

End 

ELSE 

Begin 

IF (DATA > A [MID]) THEN 
- * Ur, LOW «- MID + 1 

ELSE 

HIGH 4-* MID - 1 

End 

5. Write “Unsuccessful search" 

6. END 

ALGORITHM : Organize numbers In ascending order 

Given an array A of N elements. This algorithm arranges the elements in ascending 
order, I and J denote array indices. Variable TEMP is used for swapping. 

1. Repeat for I = 1, 2> , N-l 

VJ Begin 

Repeat for J = 3 + l f I + 2, N 

Begin 

IF (A[J1 < A[I1) THEN 

p 

Begin 

TEMP <- A[T] 

A[I) 4- AjJJ 

A[J] *- TEMP 1 

End 

End 

End 

2. End 

ALGORITHM : Matrix multiplication 

Given two matrices A and B of orders mxn and pxq respectively. This algorithm 
multiplies the two matrices (if possible) and stores the result in matrix C (of order mxq). 

I, J, K denote array indices, 

1, IF n * p THEN 
Bogin 

Write “Matrix multiplication not possible 14 
goto step 3 

End 
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2. Repeat For I = 1, Z, ,* m 

Begin 

Repeat For J = 1, 2* q 

Begin 

CII^JI «- 0 ] * 

Repeat for R = 1* 2 , n 

CII.JI +- CIU1 + (A[I,K] * B[K,J]) 

End 

End 

3. END 

1.5 FLOWCHARTS 

* 

A flowchart is a pictorial representation of the sequence of operations necessary to 
solve a problem with a computer. The first formal flowchart is attributed to John Von 
Neumann in 1945. The flowcharts are read from left to right and top to bottom* Program 
flowcharts show the sequence of instructions in a program or a subroutine. The symbols 
used in constructing a flowchart are simple and easy to learn. These are very important 
planning and working tools in programming. The purposes of the flowcharts are given 
below ; * 

/ 

1* Provide better communication 

These are an excellent means of communication. The programmers, teachers* students* 
computer operators and users can quickly and clearly get ideas and descriptions of 
algorithms. 

2. Provide an overview 

A clear overview of the complete problem and its algorithm is provided by the 
flowchart. Main elements and their relationships can be easily seen without leaving important 
details. 

3. Help in algorithm design 

The program flow can be shown easily with the help of a flowchart, A flowchart can 
be easily drawn in comparison to writing a program and testing it. Different algorithms (for 
the same problem) can be easily experimented with flowcharts. 

4. Chock the program logic 

All the major portions of a program are shown by the flowchart* precisely* So the 
accuracy in logic flow is maintained, 

5* Help in coding 

A program can be easily coded in a programming language with the help of a flowchart. 

_ 

All the steps are coded without leaving any part so that no error lies in the code* 

6* Modification becomes easy 

A flowchart helps in modification of an already existing program without disrupting 
the program flow* 

7* Better documentation provided 

A flowchart gives a permanent storage of program logic pictorially. It documents all the 
steps carried out in an algorithm. A comprehensive* carefully drawn flowchart is always an 
- indispensable part for the program 1 ® documentation. 


* 
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Flowchart Symbols 

Flowcharts have only a few symbols of different sizes and shapes for showing necessary 
operations. Each symbol has specific meaning and function in a flowchart. These symbols 
have been standardized by the American National Standards Institute (ANSI), The basic 
rules that a user must keep in mind while using the symbols are : 

1. Use the symbols for their specific purposes. 

2. Be consistent in the use of symbols. 

3. Be clear in drawing the flowchart and the entries in the symbols. 

4. Use the annotation symbol when beginning a procedure. 

5. Enter and exit the symbols in the same way. 

The flowchart symbols alongwith their purposes are given below : 


Symbol 



Name 

Purpose 

Terminal 

Indicates the beginning end end of a program. 

Process 

For calculation or assigning of a value to a variable. 

Input/Output 

(VO) 

Any statement that causes data to be input to a program 
(INPUT, READ} or output from the program, such as printing 
on the display screen or printer 

Decision 

Program decisions. Allows alternate courses of action based 
on a condition. A decision indicates a question that can be 
answered yes or no (or true or fa tee). 

Predefined 

Process 

A group of statements that together accomplish one task. 
Used extensively when programs ere broken into modules. 

Connector 

Can be used to eliminate lengthy flowlines. Its use indicates 
that one symbol is connected to another. 

newlines 

and 

Arrowheads 

Used to connect symbols and indicate the sequence ol 
operations. The flow is assumed to go from top to bottom 
and from left to rlgftl. Arrowheads am only required when 
the flow violates the standard direction. 

Annotation 

Can be used to give explanatory comments. 


Fig- 1.8. Explanation of flowchart symbols , 
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REPEAT UNTIL WHILE DO 




Fig, 1.12, Iteration control structures (Loops). 


Types of Flowcharts 

The systems designer and programmer use the following types of flowcharts in developing 
algorithms ; 

1. System flowcharts 

2. Modular program flowcharts 

3. Detail program flowcharts or application flowcharts 

1. System flowchart 

It plays a vital role in the system analysis, A system is a group of interrelated components 
tied together according to a plan to achieve a predefined objective. The elements and 
characteristics of a system are graphically shown and its structure and relationship are also 
represented by flowchart symbols. The system analysts use the system flowcharts for analysing 
or designing various systems. The different stages of a system are : 

(t) Problem recognition 
(ii) Feasibility 
tin) System analysis 
(iu) System design 

( v ) Implementation 

(vi) Evaluation 

All the above stages use the system flowchart for convenience. Any alternative solution 
for the existing system or the entirely new system can be systematically represented. The 
working system is well documented by a precisely drawn system flowchart, 

2. Modular program flowchart 

A system flowchart indicates the hardware, identifies the various flies and represents 
the general data flow. A modular program flowchart on the other hand defines the logical 
steps for the input, output and processing of the information of a specific program. In 
structured or modular programs, the independent modules or units are written for different 
procedures. This module is useful in performing the specified operation in other programs 
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too. The exact operation in detail is not performed but only the relationship and order in 
which processes are to be performed are included. 

It is also called as block diagram. Its main advantage lies in the fact that the programmer 
can concentrate more on flow of logic and temporarily computer level details are ignored. 
Alternate algorithms without much time consumption or effort can also be tried using it. 
These help a lot in communicating the main logic of the program. 

3* Detail program flowchart 

These are the most comprehensive and elemental charts in developing the programs. 
The symbols represented by it are quite useful for coding the program in any computer 
language. Each computer language has its own syntax, so there may be some difference in 
performing the operations to be followed for coding a program. A detail program flowchart 
represents each minute operation in its proper sequence* reduced to its simplest parts. 

Rules for Drawing Flowcharts 

The following rules and guidelines are recommended by ANSI for flowcharting : 

1. First consider the main logic, then incorporate the details. 

2* Maintain a consistent level of detail for a flowchart. 

3. Do not include all details in a flowchart. 

4. Use meaningful descriptions in the flowchart symbols. These should be easy 
to understand. 

5. Be consistent in using variables and names in the flowchart. 

6. The flow of the flowchart should be from top to bottom and from left to right. 

7. For a complex flowchart* use connectors to reduce the number of flow lines. The 
crossing of lines should be avoided as far as possible. 

8. If a flowchart is not drawn on a single page, it is recommended to break it at an 
input or output point and properly labelled connectors should be used for linking the 
portions of the flowchart on separate pages. 

9. Avoid duplication so far as possible. 

Levels of Flowcharts 

There are two levels of flowcharts : 

(i) Macro flowchart 
(ii) Micro flowchart 

U) Macro flowchart* It shows the main segment of a program and shows lesser 
details, 

(ii) Micro flowchart* It shows more details of any part of the flowchart. 

J * — — 

Note : A flowchart is independent of alt computer languages. 

I I 
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Examples of Flowcharts i J - 

The following figure depicts the flowchart for converting Celsius temperature to 

o 

fahrenheit using the formula °F = — x 9 C + 32,0. 



Fig- 1.13. 

The following figure depicts the flowchart for finding the area and circumference of a 
circle* whose radius r is given. 

■.n r . 


PI =314159 


J 

r 

f Input r ^ 

\ 

T 

Area 

C 

= PI k r k r 
» 2 x PI x r 


Z Write "Area Area 

"Circumference is", C 


<T 




Fig. 1*14. 
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The following figure depicts the flowchart for swapping (interchanging) two numbers 
using a temporary variable. 


start 


inpul A, B 


Write 4, 0 


7 r 

.. ( 


Original values 


TEMP * A 
A=B 
B = TEMP 


t 


Swapping using TEMP 


Write A t 9 


in- 


swapped (exchanged) 
values 



Stop 



t M 


Fig. 1,15, 


The following figure depicts the flowchart for swapping two numbers without using a 
temporary variable. 




Fig. 1.16. 
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The following figure depicts the flowchart for simulating a simple calculator (that is 
performing +, x, /) 
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, The C keywords must be written in lowercase. In addition to the above reserved 
words some other reserved words may also be available with your compiler which can be 
consulted from the C user manual. 

Identifiers are used for naming program elements Le. t variables, symbolic constants, 
functions and arrays. These arc defined by the user. The user should try to give meaningful 
names while using identifiers so that the program can be understood with minimum difficulty. 
The following rules should be followed when an identifier is named : 

(t) An identifier must begin with a letter and must be followed by letters or digits. 

(ii) Underscore is permitted and considered as a letter. It is used for better 
understanding of the identifier name. 

(iii) Name of an identifier cannot be anyone out of the reserved words. 

(iv) The C language is case sensitive (i.e v uppercase and lowercase letters are 
considered different). Thus the names sum* SUM and Sum are all different 
identifiers. Generally lower case letters are used for variable names, function 
names and uppercase letters for symbolic constants. 

(ij) The ANSI (American National Standard Institute) C compiler allows at least 31 
characters in an identifier name. 

CONSTANTS 

In G, all the data processed by a program is stored either as a variable or a constant. 
Constants are the data items that never change their value during the program execution. 
C constants can be divided into two major categories : 

1, Primary constants 

2, Secondary constants. 

These constants are further categorised as shown in figure 2.3. 



Fig. 2,3* Categories of C constants. 

Let us discuss some C constants which are easy to follow at this stage : 
ii) Integer constants 
Hi) Floating-point constants 
(iii) Character constants 
{iv) Back slash constants 

(u) String constants • . ,, 4 
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(4 Integer Constants 

These are whole numbers without any fractional part, The following rules are followed 
for constructing integer constants : 

(ct) It must have at least one digit, 

(6) It must not contain a decimal point. 

(c) It may either have + or — slgn. 

(i d ) When no sign is present it is assumed to be positive. 

(e) Commas and blanks are not permitted in it. 

In C, there can be three types of integer constants ; 

Decimal (base or radix 10) 

Octal (base or radix S) 

Hexadecimal (base or radix 16). 

Decimal integer constants. These consist of a sequence of digits, 0 through 9. 

The following are valid integer constants : 

1024 3313 275 -12 32767 - 5000 

The following are invalid integer constants : 

.135 (Decimal point not permitted) 

2,450 (Comma not permitted) 

51237 (Value larger than permitted range) 

Range of integer constants. The computer memory consists of a number of cells 
called words. The number of bits in a word is called word length. Generally the PC's have 
wordlength of 16 bits (some may have 32 or more). Let us take n as the wordlength. Then 

4 m - 1 n - 1 

the integer range is given by - 2 to 2 — 1. 

If n = 16, the integer range is - 2 1S " 1 to 2 16 ” 1 — 1* 

Le., - 32768 to 32767. 

If an integer less than - 32768 is given, an underflow error will occur and if the integer 
is more than 32767 an overflow error will occur. 

The following table illustrates the typos of integers with their range and format for 
16- bit wordlength ; 


Type 

So. of bytes 

Allowed range 

Format 

4 

From To 

int/short 

2 

- 32,768 

32,767 

%d 

unsigned int/short 

2 

0 

65,535 

%u 

long int 

4 

- 2,147, 483, 648 

2,147, 483, 647 

%ld 

unsigned long int 

4 

0 

4,294, 967, 295 

%lu 


Octal integer constants \ These are preceded by 0 (digit zero) and consist of sequence 
of digits 0 through 7. For example, decimal integer 14 will be written as 016 as octal integer 
(as 14 10 = 16 k ). The following are some valid octal integer constants : 
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0235 

047 

0 

Hexadecimal integer constants : These are preceded by Oj; or OX and consist of 
digits 0 through 9 and may also include alphabets, A through F or a through f. The letters 
A through F denote the numbers 10 through 15, For example, decimal integer 14 will be 
written as 0 XE as hexadecimal integer {as 14 10 = i? lG ). 

The following are some valid hexadecimal integer constants : 

0X7 

0x5F 

QXaef 

^ Note : Octal and hexadecimal numbers are rarely used in programming J 

The suffix / or L t u or U and ui or UL allow any constant to be represented as long, 
unsigned or unsigned long respectively, 

(it) Floating-point Constants (Real Constants) 

These have fractional parts to represent quantities like average, height, area etc, 
which cannot be represented by integer numbers precisely. 

These may be written in either fractional form or exponent form. 

A real constant could be written in the fallowing form ; 

(sign! [integer] * [fraction] [exponent] 

where the integer part or the fractional part may be omitted but not both. 

The following rules are followed for constructing real constants in fractional form : 

(o) A floating-point constant in fractional form must have at least one digit before and 
after the decimal point 

(6) It may either have + or - sign, 

(c) When no sign is present it is assumed to be positive. 

{d) Commas and blanks are not permitted in it. 

The following are valid real constants in fractional form : 

12.5 - 15,$ - 0.0055 336.0 

The following are invalid real constants in fractional form ; 

125 (Decimal point missing) 

5,415.6 (Comma not allowed) 

The exponent form consists of two parts : mantissa and exponent. These are usually 
used when the constant is either too small or too big. But there is no restriction for us to 
use exponential form for other floating constants. 

In exponent form the part before V is caneu mantissa and the part after V is called 
exponent. We can write eorE for separating the mantissa and exponent. Since the decimal 
point can “float’ 1 due to use of exponent, the number represented in this form gives the 
floating-point representation. The following rules are followed for constructing real constants 
in exponent form : 
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USER-DEFINED TYPE DECLARATION 

irt • 1 

In C, we can define an identifier for representing an existing data type. It is known 
as "type definition” and can be used for declaration of variables. The syntax for type definition 
is given below : 

typedef type identifier; 

Here, type represents an existing data type and identifier represents the new name in 
place of type. Remember that typedef is not capable of creating any new data type but 
provides only an alternative name to an existing data type. For example, 

typedef int number; 

typedef float amount; 

The above statements tell the compiler to recognize number as an alternative to Int 
and amount to float* 

Now, the variables can be created using number and amount as given below : 
number numl, num2; 
amount fund, loan, instalment; 

The significance of typedef is that we can provide suitable names to existing data 
types and make the code easier to read and understand. 

Using typedef does not replace the existing standard C data type name with the new 
name, rather we can now use both for creating variables. 

ENUMERATED DATA TYPES 

C provides another user-defined data type known as “enumerated data type”. It attaches 
names to numbers, thereby increases the readability of the program. It is generally used 
when we know in advance the finite set of values that a data type can take on. The syntax 
for enumerated data type is given below : 

enum identifier Ivall, val2, vain}; 

Here, identifier represents the user defined enumerated data type and vail, va!2 , 

vain are called members or enumerators- 

Now, we can declare variables using the above declared type : 
enum identifier varl, var2, vam; 

The variables varl, var2> vam can take only one value out of vail, val2, ..., vain. 

For example , 

enum months (Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec}; 
enum months month 1, month 2; f* variables declared of type months */ 
Enumerated means that all values are listed. The enumerators are automatically 

assigned values starting from 0 to n~L Thus the first value Jan will have 0, the second 

value Feb will have value 1, and so on, lastly the value Dec will have value 11. 

The assignment, arithmetic and comparison operations are allowed on enumerated 
type variables. For example, 
monthl - Jan; 
months = Jul; 

printf ("%d", month2-monthl); 
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The above output statement will print 6 as Jul has value 6 and Jan a 0 with it. 

i. 

The following statement will work as well, 
if (month 1 < month 2} 


else 


We can change the default value assignment by assigning the integer values to the 
enumerators. For example, 

enum months [Jan = 1, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec]; 
Now the enumerators will have values from 1 to 12 respectively. 

The default ordinal values can be changed for more than one enumerator also. 

We can combine the definition and declaration of enumerated variables. 

For example , 

enum months {Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec] 

month 1, month 2; 

The values assigned to the enumerators need not be distinct, increasing or positive. 
For example, 

enum values {mid = 16383, low - 0, high as 327671; 


Note : The input and output of variables of enumerated data type is nof allowed in C 



STORAGE CLASS DECLARATION 

The storage class in C provides the complete information about the location and visibility 
of variables* Scope of a variable means the portion of the program within which it can be 
referenced and lifetime means the time of its existence in the memory. 

Consider the following program segment : 


int je,' /* global variable */ 
main f > 

{ 

int i r j; /* local variables */ 
float a; 


fund { ) 

} 

fund ( } 

{ 

int i, j; /* local variables */ 
float amount: 
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A variable declared outside the main( ) function can be used by all the functions 
without declaring it and is known as a global or external variable, A variable declared inside 
a function can be used only inside it and is known as a local variable. Two different 
functions can have the same variable names but these are confined to their own functions 
only. The four storage classes in C are given below : 


Storage class 

Purpose 

auto 

Variable used as a local variable. This is the default one. Initial value 
of variable is garbage value without initialization. 

static 

Variable used as a local variable. Retains its value during next function 
call. Default initial value is 0. 

register 

Variable used aa a local variable. May be stored in register if possible. 
Default initial value is garbage value. 

extern 

Variable used as a global variable. Default initial value is 0. 


The storage classes can be used with variables as given below : 


auto 

int 

i, i; 

register 

char 

choice; 

extern 

float 

sum; 

static 

long 

n; 


ASSIGNMENT OPERATOR 

An operator is a symbol that operates on a certain data type. 

In C, the *=* symbol is known as the assignment operator. It sets the value of the 
variable on the left hand side of it to that of the right hand side of it. 

ASSIGNMENT EXPRESSIONS AND ASSIGNMENT STATEMENTS 

In C* an expression is a combination of variables, constants and operators written 
according to the syntax. An expression always results in some value of a certain type that 
can be assigned to a variable using = operator. 

For example r 

interest = (prin * rate * time)/100,0; 

Here, the variables prin, rate, time used in the expression on the right hand side of 
= must be declared with data types and assigned values before the execution of the above 
statement. The above statement is an example of an assignment statement, 

€ supports a variety of assignment statements. These are given below : 

(а) Simple assignment statement 

(б) Multiple assignment statement 
(e) Arithmetic assignment statement. 

(a) Simple Assignment Statement 

The syntax of simple assignment statement is 
var^name = expression; 
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C treats = operator tike other operators. For example, 
int i T j T a; ' 
i = 20; 
j - 30; 

printf ("\nValue of s c %d\n\ s * i + j); 

The above statement is valid and prints the result as ; 

Value of s = 50 

First the values of i and j are added, assigned to s and then the value of s is printed. 
Remember that the type of varjiame and expression must be compatible. 

Let us consider the following variable declarations : 
int i, j, 

float i* y, avg; 

Now the following assignment statements are valid : 
i * 55; 
j ^ 250; 
x - 14.0; 
y = 30.0; 
avg = <x + yV2.Q; 

The following are invalid assignment statements : 

x + y * avg; i* x + y is not a valid variable name */ 
avg = 'A'; T* avg is not a character variable */ 

In C f a variable can be initialized when declared. The syntax of this is : 
type var.name = constant; 

For example, 

int sum - 0; 
float avg - 0.0; 
char ans = p y ; 

(b) Multiple Assignment Statement 

In C p the same value can be assigned to more than one variables of same type using 
multiple assignment statement. The syntax of a multiple assignment statement is given 
below : 

var_namel - varjaame2 = var_name3 - constant; 

Here var_namelp var_name2, var_name3 are variable names and constant is the value 
to be assigned. It can be extended for more than three variables also. The value is assigned 
from right to left. 

For example f 

int i, j, k p n; 
i=j = k = n = G; 

(c) Arithmetic Assignment Statement (Self Replacement Statements) 

When the variable itself takes part in the assignment statement and stores the result 
in itself, the arithmetic assignment statement comes into picture. For example > 
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Operators are the verbs of a language that help the user perform computations on 
values, C language supports a rich set of operators. Different types of operators discussed 
in this chapter are : 

1. Arithmetic operators 

2. Unary operators 

3. Relational operators 

4. Logical operators 

5. Assignment operators 

6. The conditional operator 

7. Bitwise operators 

An expression is a formula consisting of one or more operands and zero or more 
operators connected together to compute the result. An operand in C may be a variable, a 
constant or a function reference. For example, in the following expression* 


minus character 4 — is an operator and x, y are operands. !|i; „ 

ARITHMETIC OPERATORS EmOM 

Those are used to perform arithmetic operations. All of these can be used as binary 


operators. These 

are : 



+ 

add 



— 

subtract 



if 

multiply 

Jl _ M _ * 

— ■ 

/ 

divide 

(the divisor must be non zero) 

j • ,m 

% 

modulo 

(gives remainder after division 

on integers) 


The parenthesis! ) are used to clarify complex operations. The operators + and - can 
be used as unary plus and unary minus arithmetic operators also. The unary — negates the 
sign of its operand. 


JVnfe ; C language has no operator for exponentiation. 

L J 

The function paw (x t y) which exists in math.h returns x y . 

Following are some examples of arithmetic operators : 

x + y t x - y, x * y> x/y* x % y, - x * y 

Here x and y are operands. The % operator cannot be used on floating point data type. 


ARITHMETIC EXPRESSIONS 

An expression consisting of numerical values (either any number* variable or even 
some function call) joined together by arithmetic operators is known as an arithmetic 
expression. For example, consider the following expression : 

(x — y) * (x + y)/5 
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Here x, y and 5 are operands and the symbols +, / are operators. The precedence 
of operators for the expression evaluation has been given by using parenthesis which will 
over rule the operators precedence. If a = 25 and b = 15, then the value of this expression 
will be 80* 

Consider the following arithmetic expression : 

3 * <(i%4} * (5 + (j - 2V(k + 3») 

where i T j and k are integer variables. If t, j and k have values 9, 14 and 6 respectively, then 
the above expression would be evaluated as 

3 * ((9%4) * (5 + (14 - 23/(6 + 3)}) 

= 3 * (1 * (5 + (12/9)}) 

= 3 * (I * (5 + 1» 

. . = 3 * (1 * 6) 

■ M = 3*6 
= 18 

Instead of writing such lengthy expressions it is better to break it into several shorter 
expressions for easy coding. 

MODES OF EXPRESSION 

In C, we can have an arithmetic statement of the following types : 

U) Integer mode arithmetic statement 
(it) Real mode arithmetic statement 
(tit) Mixed mode arithmetic statement 

(0 integer Mode Arithmetic Statement 

It consists of all operands as either integer constants or integer variables. For example, 
int x, y, U j* result; 
x - 50 ; 
y = x + 10; 
i = 2; 

j - i * 3i 

result = x/1 — y%j + i; 

In case of integer division, the result is truncated towards zero when both the operands 
are of the same sign. When one of the operands is negative the truncation depends upon 
the implementation. For example * 

3/5 = 0 end - 3/- 5 = 0 

but - 3/5 can result into 0 or - 1 (it is machine dependent). 

For modulo division, the sign of result is always that of the first operand or dividend. 
For example, 

13% - 5 = 3 
~13 % - 5 = - 3 
- 13% 5 = — 3 
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(it) Real Mode Arithmetic Statement 

It consists of all operands as either real variables or real constants. 

For example, 

float a, b, d; 
a = 5.0; 
b = a * 20.5; 
d = a/2 0 * b - 10.0; 

In C, a real operand may store value in either of the two forms i.e. f in fractional form 
or exponential form. The rounding takes place in such cases and the final result of an 
expression in real mode is always an approximation of the calculation performed. 

Note ; We cannot use % operator with real operands. 


(Hi) Mixed Mode Arithmetic Statement 

It consists of operands of both types Le. f integers and reals. When anyone of the two 
operands is real, the expression is known as a mixed mode arithmetic expression and the 
operation performed in such a case results in a real value as the answer. For example, 
consider the following division : 

24/10.0 = 2.4 

If we write 24/10, then the result will be 2 as seen earlier. 

The following points must he taken into account when we write arithmetic instructions 
or expressions : 

(i) Only one variable is allowed when we use an = {assignment) operator in an 
arithmetic statement. For example, 

int i, j, k; 

1 = 2; 

1 = 7; 

k = i + j; f* valid C statement */ 
i + j - k; /* invalid C statement */ 

(ti) Character constants can also be assigned to character variables like the assignment 
of integer and float type expressions to int and float type variables. For example : 

char chl T ch2; 
chi - W; 
eh2 =. Y; 

{iri) Arithmetic operations are allowed on integer, float and character type values Le* f 
int, float and char data types. 

(iv) Every operator must be explicitly written in formation of an expression. Do not 
assume it. Far example , 
int i, j, prod; 

prod = i * j, P valid C statement */ 

prod - i i; P invalid statement as * not typed */ 
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In C, the arithmetic operators have the priority 


First priority * / % 

Second priority + - 

Third priority = 


Arithmetic operators 


} Assignment operator 


The sequence of operations in evaluating an arithmetic expression is also known as 
hierarchy of operations. This is necessary to avoid any doubt while evaluating an expression. 
The following precedence rules are followed in expression evaluation : 

(£) All the subexpressions within the parentheses are evaluated first. Nested 
parenthesized subexpressions are evaluated in side- out, with the innermost 
expression being first to be evaluated. 

(it) Operators in the same subexpression are evaluated as given below : 

*, / and % performed first 
+ and - performed next 

Any function referenced (i.e., invoked) in the expression gets the highest precedence 
over all the arithmetic operators, 

(Hi) Operators in the same expression with the same priority are evaluated from left 
to right. 


For example. 

Consider the following expression For checking the operators precedence. 

15 * 7A2 - 3 * 5/7 + 4 ) - 7 * 9 % 4 
= 15 * 7/(2 - 15/7 + 4 ) - 7 * 9 %4 
= 15 * - 2 + 4 ) - 7 * 9%4 

= 15 * 7/4 - 7 * 9 % 4 

- 105/4 - 63%4 

- 26 - 3 
= 23 

The parenthesis can change the order of evaluation of an expression. Proper use 
of parenthesis makes a C program expression easy to understand So whenever 
in doubt use a pair of parenthesis to make the concept clear as there is no penalty 
on their use. 


UNARY OPERATORS 

C has a class of operators that act upon a single operand to give a new value. These 
type of operators are known as unary operators. Unary operators generally precede their 
single operands, though some unary operands are written after their operands. 

Perhaps the most common unary operation is unary minus, where a minus sign precedes 
a numerical constant, a variable or an expression. (Some programming Languages permit a 
minus sign to be included as a part of a numeric constant), In C, however, all numeric 
constants are positive, Thus, a negative number is actually an expression, having the? unary 
minus operator t followed by a positive numeric constant. Note that the unary minus operation 
is totally different from the arithmetic operator which means subtraction (-). The subtraction 
operator requires two separate operands. 
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The sizeof Operator 

It is an unary operator which provides the size* in bytes, of the given operand. The 
syntax of sizeof operator is : 

sizeof (operand) 

Here the operand is a built in or user defined data type or variable. 

The sizeof operator always precedes its operand. 

For example t 

sizeof (float) 
returns the value 4. 

This information is quite useful when we execute our program on a different computer 
or a new version of C is used. The sizeof operator helps in case of dynamic memory 

allocation for calculating the number of bytes used by some user defined data type, 

* 

A cast is also considered to be a unary operator. It has been discussed earlier. In 
general terms* a reference to the cast operator is written as given below ; 

(type) 

Thus, the unary operators we have discussed so far in this book are sizeof 

and (type). 

Unary operators have a higher precedence than arithmetic operators. Hence, if a 
unary minus operator acts upon an arithmetic expression that contains one or more arithmetic 
operators, the unary minus operation will be carried out first (if parentheses do not enclose 
the arithmetic expression), Also the associativity of the unary operators is right-tod eft, 
though consecutive unary operators rarely appear in simple programs. For example, 

int x T y; 
x = 5; 
y = 25; 

The value of the expression - x + y will be - 5 + 25 — 20. Here the unary minus is 
carried out before the addition operation. If the expression is - (x + y), then it becomes 
- (5 +■ 25), The value of this expression is -{5 + 25) - - 30. In this ease t the addition is 
performed first and then the unary minus operation. C has several other unary operators. 
These will be discussed, as the need arises. 


RELATIONAL OPERATORS 


These are used to compare two variables or constants. C has the following relational 
operators : 


Operator 

f = 

< 

> 

< = 

> = 


Meaning 

Equals 

Not equals 

Less than 

Greater than 

Less than or equals 

Greater than or equals 
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LOGICAL OPERATORS 

In C, we can have simple conditions (single) or compound conditions (two or more). The 
logical operators are used to combine conditions. The notations for these operators is given 
below : 


Operator Notation in C 

NOT I 

AND && 



j Note : The notation for the operator OR is given by two bnjken lines , These follow the same i 
! precede?} ce as in other languages - NOT (!) is evaluated before AND (&St) which is evaluated [ 

! before OR(\ || Parentheses?) cem used to change this order. ■ 

1 . _ J 


RELATIONAL AND LOGICAL EXPRESSIONS 


An expression involving a relational operator is known as a relational expression. 
The resulting expression will be of integer type, since in C, true is represented by 1 and 
false by 0. For example, 

int a = 2, b = 3, c ■ 4; 


Relational expression 

Value 

a < b 

1 (true) 

c < - a 

0 (false) 

b = = c 

0 {false! 

c > = b 

1 (true) 

a \ - c 

1 (true) 

a > 1 

1 (true) 

When a relational operation is carried out, different types of operands (if present) will 

be converted appropriately, 


Note : Don't use - for testing equality. The operator for testing equality is = = (two = signs 

* together). ‘ 

U J 


In G, the arithmetic operators have higher priority over relational operators. 

Relational operators are used with if, while, do while statements to form relational 
expressions which help in making useful decisions. These statements are discussed later on. 

An expression famed with two or more relational expressions is known as a logical 
expression or compound relational expression. For example, 
int day; 

day > - 1 &,&. day < = 31 

The logical expression given above is true, when both the relational expressions arc 
true. If either of these or both are false, it evaluates as false. 

The following truth tables gives the result of applying &&, | J operators on two operands : 


Operandl 

Operand2 

Expression value 

Operandl ££ Operands 

X 

l 

X 

1 

0 

0 

0 

1 

0 

0 

0 

0 


f-Tdrci 1 fltfifmtps non-zero or true and 0 denotes zero or false. 


ii~5- 
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Qperandl 

Operands 

Expression value 

Operandl \ \ Operands 

1 

1 

1 

1 

0 

1 

0 

1 

1 

0 

0 

0 


The ! {logical NOT) operator negates the value of any logical expression Le. f true 
expression becomes false and i/icc-uersa as given below ; 


Operand 

Expression value 


! Operand 

I 

0 

0 

1 


The following examples illustrate the logical expressions, 
int a = 10* b = 50; 
char chi - 'A 1 ; 
float x - 9,5; 


Logical expression 

Value 

a + x < = b 
a < b && chi = = A* 
b - x < 5 0 | 3 chi I = W 

1 (true) 
1 (true) 
0 (false) 


As stated earlier in the above example* the arithmetic operations are carried out prior 
to relational and logical operations. The relational operations take place before the logical 
operations. 

In the last of the above examples, first operation carried out is subtraction (i,e., b - x), 
then the comparison {Le., b - x < 5,0) t after that the equality comparison (t*e* chi! = ’A’), 
and finally the logical \ \ is carried out. 

While evaluating complex logical expressions tie.* logical subexpressions) joined by !, 
&& and S { ) there is no need to evaluate the entire logical expression if its value can be 
found from its subexpressions. For example? 

float x; 

int i; 

x = 0,005; i. 

i = 300; 

x > 1.5 && i > 200 

Hent only the first subexpression (i.a* x > 1,5) is evaluated which is false so the second 
subexpression (i.e., i > 200) will not be evaluated, because the value of the entire logical 
expression will be false due to presence of && operator. 

Suppose we have 

x > 1,6 | j i < 400 
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Now both the subexpressions are evaluated because the first one (ie. r x > 1.5) evaluates 
as false and due to presence of \ \ operator the value of the entire expression decided 
without evaluating the second subexpression (i.e. f i < 400) which in this case evaluates to 
true. So the entire expression is true, using the values of x and i as shown in the above 
case. 

PRECEDENCE OF RELATIONAL OPERATORS AND LOGICAL OPERATORS 

Each operator in C has a precedence of its own. It helps in evaluation of an expression. 
Higher the precedence of the operator, earlier it operates. The operators having same 
precedence are evaluated either from left to right or from right to left, depending on the 
level, known as the associativity of the operator. 

The following table summarizes the precedence of relational and logical operators. The 
higher the position of an operator in the table, higher is its priority or precedence ; 


Operator 

Type 

Wkat it does ? 

; 

Logical Not 

Logical negation (NOT) 

< 

Relational 

Less than 

< = 

Relational 

Less than or equal to 

> 

Relational 

Greater than 

> = 

Relational 

Greater than or equal to 


Relational 

Equal to 

| - 

Relational 

(Equality) 

Not equal to 

&& 

Logical AND 

Logical AND in a complex expression 

4 1 
4 4 

Logical OR 

Logical OR in a complex expression 


ASSIGNMENT OPERATORS 

There are several different assignment operators in C. All of these are used to form 
assignment expressions , which assign the value of an expression to an identifier. 

The most commonly used assignment operator is = . Assignment expressions which use 
this operator are of the following form : 

identifier - expression 

where identifier generally represents a variable and expression represents a constant, 
a variable or a more complex expression. 

For example, 

int i = 10; 
float a = 5,0; 

The lvalue is an entity that appears on the left side of an assignment statement, 
whereas the value of something that appears on the right side is called an rvalue. The 
lvalue must have storage space associated with it, that is, has memory address. If the 
storage space is not assigned to the entity appearing on the left, the assignment statement 
will not be compiled. The following are not lvalues and hence cannot appear on the left side 
of an assignment statement ; 
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type names 

constants — (numeric, character and literal) 
function, array names 
enumerated data types 

The function names have memory addresses but are protected by the C compiler. 

C has the following five additional assignment operators : 

+ =, - =, * =, /= and % - 

These are known as shorthand assignment operators or arithmetic assignment 
operators. 

For example t 

rat x, y; 
x = 85; 
y * 10; 

then 


V) 

x +- y; 

is same as 

4 — 


X 

= X + y; 

results x - 95 

m 

* -= y; 

4 


X 

= x - y; 

results x - 75 

m 

X y; 


— * 

X 

- x * y; 

results x = 850 

Cw) 

x /= y; 

* — — — 

— + 

X 

- x/y; 

results x = 8 

Up) 

x %- y; 

4 


X 

= x % y; 

results x = 5 


THE CONDITIONAL OPERATOR 

C offers a shorthand way of coding the commonly used, if **» else construct (if - else 
is discussed later on). The conditional operator ? and r together form a ternary operator 
called as the conditional operator. 

The general form of an expression that uses the ternary operator is : 
(test-expression) ? T-expression : F-expression ; 
or expl ? exp2 : exp3; 

Here, eacpt is evaluated first, if true then exp2 is evaluated else exp3 is evaluated. 
The expression contains 3 parts and thus the term ternary, ■ Figure 3.1 illustrates this : 


true 



false 


Fig, 3.1, Illustration of conditional operator. 

This shorthand can reduce the code in many situations. For example f 
int i, j> quotient; 
scanf C'%d%d 1> , &i, 
quotient - (j = = 0) ? 0 ; (i / j); 

Here, quotient will be 0 if j is entered as 0 else the quotient will get the value after 
division of i by j + 
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The conditional operator can be used with non arithmetic statements also. We can use 
the nested conditional operators also. Always enclose the statements in the ? and : part 
w'ithin pair of parentheses to avoid any error. The limitation of ( ? :) operator is that only 
one statement can be written after ? or : * 

* BITWISE OPERATORS 

These are used to perform bitwise operations such as testing the bits, shifting the bits 
to left or right, one*s complement of bits etc. These operators can be applied only on int and 
char data types but not on float and double data types. The following table shows the 
various bitwise operators available in C language. 


Operator 

Meaning 


Bitwise (Ts) complement 

<< 

Shift left 

>> 

Shift right 

& 

Bitwise AND 

A 

Bitwise XOR 


(Exclusive OR) 

1 

t 

Bitwise OR 


The following figures show the internal storage scheme of an integer and a character. 
Bits are numbered from 0 to 15 in case of an integer from right to left and from 0 to 7 in 
case of a character also from right to left. 

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 


16-bit integer representation 
7 6 5 4 3 2 10 


3-bit character representation 

To illustrate the working of bitwise operators, consider the following statement : 
int i = 29, j = 76, k t m; 
char ch - *27; /* ASCII value of Z is 90 */ 

The values of i and j will be internally stored as two byte binary numbers : 


0 

0 


0 

0 

0 

u 

0 

0 

0 

0 

B 

D 

I 

0 

1 


Internal representation of i 


0 

0 

0 

0 

D 

0 

B 

B 

0 I 

B 

0 

B 

B 

B 

0 

0 


Internal representation of j 


Note : ^Bitwise operators can be skipped in first reading. 
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6. Shift 

« 

» 

Left to Right 

7. Relational 

< 

<= 

> 

>= 

l/efl to Right 

8. Equality 


Left to Right 

S, Bitwise AND 

& 

Left to Right 

10. Bitwise XOR 

A 

Left to Right 

11. Bitwise OR 

1 

i 

Left to Right 

li! Logical AND 

\ && 

Left to Right 

13. Logical OR 

I 4 
■ 1 

Left to Right 

14. Conditional 

? . 
■ * 

Right to Left 

15. Assignment 

*_ 

%= 
+ — 

&= 
A _ 

1 , 

1 " 

«= 

»= 

Right to Left 

16. Comma 

► 

Left to Right 


MATHEMATICAL FUNCTIONS 

In many situations the mathematical functions such as sqrt( ), pow{ ), log( > etc, are 
needed. Almost every C compiler supports these basic mathematical functions. All these 
functions are available in a header file math.h so we must include this file in the beginning 
of the program as : 

#i ncl ude<math .h> 

Argument to every function must be properly supplied. For example, sqrt{ } and log( ) 
functions cannot take a negative number as the argument. 

The following table gives a list of those mathematical functions which are used 
frequently : 
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Function 

Type of function 

What it docs P 

acos(d) 

double 

Returns the are cosine of d 

asirt(d) 

double 

Returns the arc sine of d 

atan(d) 

double 

Returns the arc tangent of d 

atan2tdl,d2) 

double 

Returns the arc tangent of dl/d2 

ceil(dj 

double 

Returns a value rounded upto the next higher integer of d 

coatd) 

double 

Returns the cosine of d 

cosh(d) 

double 

Returns the hyperbolic cosine of d 

expfd) 

double 

Raise e to the power d where e is the base of natural 
logarithms (value 2.7182818) 

fabs(d) 

double 

Returns the absolute value of double d 

tloor(d) 

double 

Returns the value rounded down to the largest integer less 
than or equal to d 

fmDd(dl,d2) 

double 

Returns dl modulo d2, the remainder of dl T d2 with -sign 
of dl. 

frexp (d f i) 

double 

Splits a double into mantissa and exponent 

hypot td,dj 

double 

Calculates the hypotenuse of the right angled triangle 

labs(l) 

Long int 

Returns the absolute value of long 1 

log(d) 

double 

Returns the natural logarithm of positive number d 

IoglO(d) 

double 

Returns the logarithm to the base 10 of positive number d 

pow(dl»d2) 

double 

Returns the value of dl raised to the power d2 

powlO(i) 

double 

Returns the value of i raised to the power 10 

sint.dt 

double 

Returns the sine of double d 

smh(d) 

double 

Returns the hyperbolic sine of double d 

sqrt(d) 

double 

Returns the square root of positive number d 

tan (d) 

double 

Returns the tangent of d 

tanh(d) 

double 

Returns the hyperbolic tangent of d 


Note ; In the above table „ the lettetis ') enclosed m parenthesis after the function name specify 
the parameter list as described below : 

d — specifies a double-precision type parameter 1 

i specifies an integer parameter j 

l — ■ specifies a long integer para meter I 

Type of function specifies the type of result obtained on using the function. Once again 
note that nil the mathematical functions are defined in the header file malh.h. 

In case of trigonometric and hyperbolic functions d* dl and d2 are in radians. 
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HEADER FILES 

V< i 

The files included in the beginning of a C program and having the extension *h are 
called header files. These are called header files due to the fact that the statements contained 


in these go to the head of program, in which these are included. For example, 
stdio.h math.h conio.h string, h stdlib.h time.h ctype.h 


are some very useful header files. 

In C f the prototypes of all the library functions are categorised according to their 
utility and are stored in individual header files i.e. T each header file stores functions belonging 
to some category, For example t math.h header file stores prototypes of all mathematical 
functions, string.h header file stores prototypes of all string related functions and so on. 

The advantage of these header files available with the C compiler is that these files 
eliminate the need of writing the same large code again and again in each program. The 
inclusion of a header file or more than one header files in a C program makes sure that the 
standard library functions available can be utilized efficiently without any headache. 

For detail and complete knowledge of C header files the reference manual available 
with the licenced C language software can be consulted. 



B1P 




Review Questions and Exercises 


1. What are operators ? Chart various types of operators offered by C language and illustrate 

precedence of these operators. (M.D.U 2005} 

2. Explain the arithmetic operators, arithmetic expressions and modes of expressions in C language, 

3. Explain the relational and logical operators used in C. 

4. Explain how a logical expression can be constructed. Bring out its use with a simple example. 

5. What is a ternary operator in C ? 

6. Give the output of the following program segment ; 

int x~1Q; 

printfC%d 1 %d, %d, %d\n“, x++. ++x, x- --x); 

7. What would be the value of a after the execution of the following expressions. Assume the initial 
value of a = 5, 

CO a+ - (a++) + C++a) 

((fl a - = (- -a) - (a- -) 

8. Explain any three bitwise operators with an example each. 

9. Give the output of the following program segment : 

int x=3, y=4, z=4; 

printf{“ans=%d", (z>^y && y>=x ? 1 : 0)}; 

10. Explain various unary operators in C. 

11. Explain various assignment operators m C. 

12. Find the output of the following program : 

main O 

{ 


int a =15, b-1 0 , c, d; 

c=++a-b? 
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d=b + + 43; 

print f ( “a=£d b = 3rd d = tdVn 1 ', a, b, d) ; 
print f ( lf alb = %d\n" , a%b) ; 

print f ( " a * = b = a*=ib), L 

print f ( "%d\n ,r , tod)? 1 ; 0 ),' 

} 

13. Determine the value of each of the following logical expressions rfa”5 l b~1G f c--6. 
(/) a > b && a < c 
(ff) (a > b) 1 1 (b = = c) 

(Hi) (a = = c 1 ! b > a) 

(w) ((b > 15) && (c < 0 : i a > 0)) 


14. Describe some useful mathematical functions available in C language, 
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PROGRAM 4.4 

The output of Program 4 A would be : 

Enter the string 
KURUKSHETRA UNIVERSITY 
Entered string is 
KURUKSHETRA 

Surprised, where has the rest of the string UNIVERSITY gone. As mentioned earlier 
scanfU is not capable of accepting multiword strings. In the above Program, a string of 
undetermined length (but not more than 79 characters) can be read and assigned to string. 
To overcome this difficulty either use the function getsO as specified earlier or use the 
scanfO function in the following way : 

scanfT%[ ft \ n]",string_variable); 

If the characters within the brackets are simply the circumflex ( A ) followed by a 
newline (\n) character* then the string entered from the keyboard can have any ASCII 
characters except the newline character (line feed). Thus the user may enter whatever he 
or she wishes and then press the Enter (or RETURN) key. The Enter (RETURN) key will 
issue the newline character, thus marking the end of the string. But you will agree that this 
is not the best of the ways to use. 

The following program illustrates this concept : 



here scanf 0 accepts 


and printfO for string I/O 
multiword string*/ 


#include<Btdio . h> 
main ( ) 

{ 

char string [ 80 ]; 
clrscr ( ) ; 

print f ( 1k Enter the string\n\n ,f ) ; 

scarif ( "Is l~\n] " , string) ; 

printf ("NnEntered string isNn") ; 

print f ( n \n%s 111 , string) ; 

getchO; /*freeze the monitor*/ 

} 


PROGRAM 4.5 

The output of Program 4.5 will be : 

Enter the string 
KURUKSHETRA UNIVERSITY 
Entered string is 
KURUKSHETRA UNIVERSITY 



INPUT OF MIXED DATA TYPES 

C allows input of mixed data type using one scanft ) statement. But one must be careful 
in such case as the order and type of data entered must match with that specified in the 
format specification string. 
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/* illustration of scanfO for mixed data input */ 

#include<st dio.h> 
main ( 1 

1 

char ch; /* variables declared */ 
int x; 
float y; 

clrscrO; /* clears the screen */ 

print f t "Enter the value of char int and float types 

seanf ( n ic%d%f ■' , &ch t &X, fcy) ; 

printf ( H \nThe entered values are\n ! ' ); 

print f ( "\n%d %d %f\n", ch, x, y) ; 


\n\n n ) i 


Dcfifiox-: : 

j.*. 1 . 1 . . . ■. -.-.‘.Vi . 1 



PROGRAM 4.6 


The output of Program 4.6 will be ; 

Enter the value of char int and float types 
A 3313 336.5 
The entered values are 
A 3313 336,500000 


ERROR DETECTION IN DATA INPUT 

The scanf( ) function when used for data input, returns the number of data items (Le . , 
their count) successfully read. This number can be used for checking purpose of error (if 
any) during data input* 

For example , the statement 

scanf ("<&c%d%f", &ch, &x, &y); 
will return the value 3 if we enter the following data : 

J 55 270,5 

i- 

and will return the value 2 if we enter the following data : 

J 55 A 

This is due to A entered as the third data value entered in place of a float value, and 
reading is terminated after reading the first two values. 

The printt( ) Function for Output Operation 

It is used for formatted output to standard output device, that is T screen. The format 
specification string and the data to be output, arc the arguments (parameters) to the 
printfl ) function. 

The syntax of printfl ) function is given below ; 

printf ("format specification string", list of variables); 

where list of variables is comma separated (even constants are also allowed) and the format 
specification string contains % followed by a conversion character. 
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For example, 

int x = 100; 
printf r%d" T x); 

This statement will print 100 on the screen. 

The character specified after % is called a conversion character because it allows 
conversion of one data type to another and printed. 

The conversion characters alongwith their meanings are : 
d the variable or data converted to integer, 
c the variable or data taken as a character, 

f the variable or data is output as float with default precision of 6. 

s the variable or data is a string and characters from it are printed until a NULL 
character is encountered. 

The following characters are also used : 

\n - - newline (linefeed + return) 

\t — tab (8 spaces) 

For example, 

int x = 100 


float y = 25.47; 
char ch = T A 5 ; 


printf C'x=%d y=%f ch-%c ch=<&d\n", x, y, ch, ch); 

The output of the above program segment will be : 
x = 100 y = 25.470000 ch = A ch = 65 

Here, the last data item has been printed as another data type using the conversion 
character (ASCII value of A is 65). 

Between the character % and the conversion character there may be : 


a minus sign 
a digit 


a period (.) 


denoting left justification of data. 

specifying the minimum width in which the data is to 
be output. If the data has larger number of characters 
than the specified width, the width occupied by the 
output is larger. If the data has fewer character than 
the specified width, it is padded to the right (if minus 
sign is specified) or to the left (if no minus sign is speci- 
fied) with blanks. If the digit is prefixed with a zero the 
padding is done with zeros in place of blanks. 

separating the width from the next digit. 


a digit after the period (.) specifying the precision (number of decimal places for 

numeric data) or the maximum number of characters to 
be output. 

letter / to indicate that the data item is a long integer and not 

an int. 


i — _____ - 1 

Note ; There should be one argument for each control specifier. If there are fewer arguments, 

the behaviour of printf f ) is undefined. In. rase there are more , then every argument without the | 
corresponding control-specifier is ignored by printff ). ! 
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The given sides are 

6.00 6.00 6.00 

Equilateral triangle 
Enter the 3 sides 
5 5 9 

The given sides are 

5.00 5.00 9.00 

Isosceles triangle 

Enter the 3 sides 
4 2 9 

The given sides are 

4.00 2.00 9.00 

Triangle not possible 

The statements are neatly indented in the above program for enhancing the readability. 
In C we may write multiple statements on the same line which may be compiled and even 
executed but the program may not be readable. The clarity of steps can be increased by 
using braces ({andl) for enclosing even simple statements. Braces are mandatory when* 
corresponding to an if or an else statement, multiple statements are there* 

if-else-if Ladder 

The conditions and the statements in C can be associated in the following form : 
if (condition 1) 
statement 1; 
else if (condition2) 
statement; 
else if (condition^) 
statement3; 


- X 

else if (condition n) 
statements 
else 

default- stateme nt ; 

The different conditions are evaluated from the start and when a condition is evaluated 
as true* the following statement(s) are executed and the rest of the statement(s) are skipped. 
The above shown construct is known as if-else-if ladder. When all the n conditions become 
false* then the final else having the default-statement will be executed. Figure 5.8 shows the 
logic of execution of if-else-if ladder : 
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Fig. 6,8. Flowchart of if-else-if ladder. 


The following program illustrates this concept : 


if ladder *f 

# inc3 ude< stdio , h> 
main ( ) 

l 

int day? 
clrscrO ; 

print f ( "Enter the weekday number 1 to 7\n"}; 
scant ( " %d" , &day} ; 
if (day==l) 

print f i n \nWeekday is Monday\n\n w ) ; 
else ±f{day=-2) 

print f ( B \nWeekday is TuesdayVAn" ) ? 
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else if(day-=3) 


print f { "\nWeekday 

is 

Wednesday\n\n h ) ; 

else if (day- -4} 

printf { *\nWeekday 

is 

Thursday\n\n 4 ‘ ) ; 

else if (dayjai=5) 

printf [™\nWeekday 

is 

Friday\n\n' 1 ) ; 

else if(day==6) 

printf ( *\nWeekriay 

is 

Saturday\n\n" ) ; 

else if (day=»7) 

printf ( ff \nWeekday 

is 

Sunday\n\n" ) ; 


else 

print f ( " \nWrong choice \n\u " ) ; 



PROGRAM 5.3 

The output of Program 5.3 will be : 

Enter the weekday number 1 to 7 
3 

Weekday is Wednesday 

Enter the weekday number 1 to 7 

9 

Wrong choice 

switch Statement (Multiselector) 

It tests a control expression ( condition h The control is transferred to one of the several 
alternatives. The value of the expression may be of type int or char but not of type float 
or double . It is generally used for menu driven options. 

The syntax of switch statement is as follows : 



switch (control expression) 

f 

case constant 1 : statement ( b) ; 

break; 

case constant2 : statement is) ; 

break ; 


) 


case constantn : statement (s ) ; 

break; 

default : statement {s } ; 

break; 
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PROGRAM 5 .8 

The output of Program 6.8 will be : 
nr#'*** Desired pyramid is ***** 

1 

232 

34543 

4567654 

567896765 

67890109676 

7890123210987 

890123454321098 

90123456765432109 

01234567S9876543210 

JUMPS IN LOOPS 

break Statement 

It transfers control out of a loop, bypassing the normal loop condition test. We have 
already used the break statement for separating case labels in switch statements. 

When a break is encountered inside a loop, the loop is terminated and the control 
passes to the statement following the body of the loop. 

For example „ 



/*illus tration of break statement*/ 

#irLclude<stdio, h> 
main { ) 

< 

int numl,num2; 
do 

{ 

clrscr { ) ; 

print f { "Enter two integers\n" ) ; 
s cartf { " % dfcd " t &numl , &num2 )• ; 
if ^num2=*Q) 
break ; 
else 

printf £ " \n%d can be divided by %d\n H t numl t num2 ) ; 
printf ( w \nPr©ss any key to cont imie , , Art" ) *, 
t flush (stdinl ; /*clear the buffer*/ 
getch ( ) ; 

} while {num2 ! -0 } ; 

I 
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la Program 5 >9, if the user enters the second number as 0 then, as division by 0 will 
hang the system, the break statement causes immediate termination of the loop. 

It can be shown with the help of the flowchart shown below : 



Fig- 5*13, Wording of break statement. 


continue Statement 

It forces the next iteration of the loop to take place, skipping any statements) follow- 
ing the continue statement in the body of the loop. In the while and do-while loops, the 
control passes to the conditional test. In the for loop, the continue statement causes the 
conditional test and then the reinitialization part of the loop is executed. 

The following flowchart shows the operation of the continue statement i 


Normal 

ratum 



For example , 



/♦illustration of continue statement*/ 

#include<stdio. h> 
main (. ) 
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{ 

int i , j 3 
clracr t ) ; 
for { i=l ; i<-3 i i++) 

{ 

f or { j *1 ; j <=3 ; j++) 

{ 

if (il = j) 
continue ; 

print f ( w \nfcBd*fld h , i , j ) ; 


PROGRAM 5,10 

The output of Program 5,10 will be : 

1 1 
2 2 
3 3 

In the above program when the value of i is not equal to that of j, the continue 
statement forces the output statement bypassed and the control passes to the conditional 
test of inner for loop. 

COMMA OPERATOR 

It allows us to evaluate two or more distinct expressions whenever a single expression 
is allowed. The result is the value of the rightmost operand. 

The comma operator is used primarily in the first and last expressions of a for loop. 
For example^ 


H i ;vir- 





f or t i = 0 f j =-10 ; j“i>0; i++,j--} 

print f ( ,r \ HP rog ramming is a fun"); 



In the above program segment, the output will be appearing 5 times as i and j are 
initialized before the loop is entered- After each iteration, i is incremented and j is 
decremented. It is equivalent to the following while loop : 



int i,jir 


i-0 ; 
j = 1 0 ; 

while ( j -i>0 ] 

{ 

pr intf ( " \n Prog ramming is a fun"); 
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i + + r 

3-- ; 

) 

Hie loop is terminated when both i and } are equal, that is 5. 




exit() FUNCTION 

It is used for the termination of the execution of a C program. It is a standard library 
function and uses the header file stdlibdti. The syntax of exitO function is as given below : 

exittmt status); 

Here, the status (in the general form of exitO) is a value that the termination of the 
program returns to the operating system, 

The value zero means that the termination is normal while non-zero value means that 

, J V,\ , .1 

some error has occurred. 

For example, the following program illustrates this concept. 


/* illustrate use of exit () function*/ 


# include -tstdio .h> 


main { ) 

{ 



int rtuml , num2 ,, resul t ; 
clrscr ( ) ; 

while (i) /*infinite loop started*/ 

{ 

pr int f { “Enter the two numbers\n" ) j 

print f ( "For termination enter second number as 0 \n\n ft }; 
scanf ( "■fcdfcd 11 H &numl , &num2 ) ; 
if (num2~=«=0) 

exit 0 ; /"terminate the program*/ 
else 
( 

result -num l / nutni ; 

print, f { r \nResul t of division is %d\n\n" * result ) } 

) 

} 



PROGRAM 5.11 


The output of Program 5.11 will be : 

Enter the two numbers 

For termination enter second number as 0 

8 2 

Result of division is 4 

Enter the two numbers 

For termination enter second number as 0 

90 0 


Elements soi is droits cTauteur 




Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 


Functions 


149 


x 4 — ■ — . - ■ location *iame 




□u ^ 



value' at location 


ei&OO 4 location number (sayj 


Fig, 6.2* Illustrating storage of a variable in memory. 

The compiler will automatically assign memory cells for the data item x. To access this 
data item, we need the location where it has been stored in memory. To get the address of 
x we shall use the unary operator ampersand 

Ax 

for getting the location of x. This (&) is also known as the address operator. Since the 
address operator returns the address of a variable, we shall now store this address in 
another variable. For printing the address of x, we can use 

prints” \nAddr ess of x = %u IJ , &x); 
and we get the following result ; 

Address of x = 64800 

Here, 64800 is location number of x is not a number to be relied upon, because the 
computer may choose any location number for storing it. 

For storing the address of x, we shall write 
ptr = &x; 

► This new variable ptr is termed as a pointer since it 'points' to the location where x 
is stored in memory, A pointer can be defined as a variable which contains the address of 
another variable. Therefore, ptr refers to address of x and NOT its value* 

Declaration of Pointers 

Like other variables, pointer variables must be declared before use in a C program. 
When a pointer variable is declared, the variable name must be preceded by an asterisk (*). 
The pointer must also be declared to be of some data type. This data type, however, refers 
to the data type of the variable to which the pointer points. Therefore, the declaration, 

int *ptr; /* value at the address contained in x is an int */ 
indicates that ptr is a pointer to an integer variable. 

Once declared, it is a good programming practice to initialize a pointer. If not initialized, 
a pointer may potentially point to any area of memory, causing programs to crash 
unceremoniously. After coding the following : 

ptr = &x; 

ptr is pointing to x. 

The unary operator * is also known as the indirection operator. It can be used only on 
pointers. Consider the following example : 



int i,j,k,*ptr,- 


i-10; 
j=6S; 
k = 24 } 
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print f (" i = %d r j ™%d" r t, j); /‘output : i^lQ, J=65*/ 


ptr5*4*i; /*ptr now points to i* / 

j*‘ptr; /*j gets the value of variable to which ptr points, i.e. 
print f ( n i = %d,j-fcd N , i, j); /‘output : i = lC, j=10*/ 

k«*ptr+l; /‘k. gets the value ll* / 

*ptr=0; /*i gets the value 0*/ 




W 


The above example illustrates the many ways in which pointers can be used in 
expressions. In the last statement, the pointer was, in fact, used on the left hand side of an 
assignment. 

So, from the above discussion we conclude that 

The symbol <fe is used to obtain the address of a variable while the symbol * is used 
to obtain the value of the variable to which a pointer is pointing to. 

Back to Function Calls 

We know that a function can be called in one of the following ways : 

(ij Call by value 
<ii> Call by reference 

The call by value method has been discussed earlier. Now let us understand the call 
by reference method : 

In call by reference method, the addresses of the actual arguments in the calling 
function are copied into the formal arguments of the called function. So, the called function 
refers to the original values by the address it accepts. The following program illustrates this 
concept : 



/* swap (interchange) two variables using pointers*/ 


# include <5 tdio,..h> 
main ( ) 

{ 

void exchange (float *a, float *b) ; /‘prototype*/ 
float value!, valu*2; 
clrgcr ( ) j 

printf ( "Enter two numbers i n ); 
scanf ( N %f*f " , tvaluel , &value2 ) ; 

/‘echo the data*/ 
printf ( "\nBefore exchange 

print f (" \nvaluel= fc.2f Valuers %. 2f\n" „ value! , value2) ; 

exchange (lvalue 1, lvalue 2 ) ,■ /‘function call*/ 

print f ( "\n\n Interchanged values are : \n")j 

print f ( M \nValuel= £,2f Valued = % . 2f \n" t value! , value23 ; 

getch ( ) ; 

) 

/‘function definition exchange O */ 
void exchange ( float ‘a, float ‘b) 

{ 

float temp; /‘local variable*/ 
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temp - *a; 

*a - *b; 

*b = temp; 

return; /*sends control back*/ 



The output of Program 6.6 will be : 

Enter two numbers : 40.5 75.8 
Before exchange : 

Value 1= 40.50 Value2= 75.80 
Interchanged values are ; 

Valuel* 75.80 Value2= 40,50 

Here, the main() function calls the function exchangeO by passing the addresses of 
value 1 and value 2, by the statement 

exchange! & value 1 t &v alue2 ); 

& value 1 and &value2 pass the addresses of value 1 and value2. 

This is shown as follows : 

Contents of 

Value! Valued 



9 points to vatuel b points to valued 
Fig* 6+3. Illustrating call by reference. 

The function definition accepts the incoming addresses of value 1 and value2 in the 
corresponding pointers a and b. In the above figure 6.3, the addresses 37105 and 37120 
might turn out to be something different. By doing so we are able to return more than one 
value to the calling function, which is not possible ordinarily by using a return statement. 
A return statement can return only a single value. 

To summarise : 

The way a call by value works is probably similar to the case where a college principal 
asks a head of the department to send the student named Neer^j to him* i.e., asking for the 
student by name, as opposed to what probably be a call by reference if the principal asked 
for the student of class B.Sc, lllrd year whose roll number is 10 (assuming that 10 is 
Neer^j's roll number). 
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CATEGORY OF FUNCTIONS 

In C, the functions can be divided into the following categories : 

(0 Functions with no arguments and no return values, 

(ii) Functions having arguments but no return values, 
iiii) Functions having arguments and return values also. 

la 

(4 Functions with no Arguments and no Return Values 

When a function is without arguments (parameters), it does not receive any data from 
the calling function nor does the calling function get any data from the called function. So, 
we can say that no data exchange takes place in any direction. Such type of function cannot 
be used in any expression and it is always coded as a standalone statement. Program 6,2 
and 6.3 fall under this category. For example f the declaration 

void display (void); 

implies that the function di&playO takes no arguments or returns no value. 

Now the Function definition is 

void display (void) 

{ 

printf f "‘Always enjov your life\n"); 

} 

For calling this function, we use 
displayOi 

(/Q Functions having Arguments but no Return Values 

There are situations when the calling function sends the data to the called function 
after validating it (if necessary). Program 6.4 falls under this category. The following program 
Illustrates this concept once more : 



/* simulate calculator using a function */ 

# include^ stdio . h.:> 
main H 
{ 

void calc (float , float , char! ; /*f unction prototype*/ 

£ loat numl , num2 ; 
char operator; 
clrscr { ) ; 

printf ( H \nEnter two numberfl\n M ) ; 
scant ( " % £% f " H &num! , &num2 ) ; 
f flush (stdin) ; /‘clear the buffer*/ 

print f ( "XnEnter an operator out of {+ - * / ) \n" J ; 

scant ( ,r %c" , ^operator) ; 

ca 1 c | numl ( num2 , operator ) ; /‘function call*/ 

} 

/‘function definition calcO */ 

void calc{float vail, float val2, char op) 

( 

print f C'Xn 1 *); 
switch (op) 
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12. Differentiate between the following : 

Static and Automatic Variables. (M.dm 2005} 

13. Write a C program to obtain greatest common divisor of two integers, using recursive gcd() 
function, given by Euclid's algorithm, 

14. Write a C program which reads 2 integer numbers and finds their sum, difference, multiplication 
and division using a separate function for each of these operations. 

15. Write a C program, using a function prime^checkO, to check a number for prime. The function 
returns 1 it the. number is prime or 0 otherwise, 

16. Write a C program to compute sum of series : 
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The C preprocessor is a program that processes a C source program before ft is handed 
over to the compiler It is possible to include some instructions for the compiler in the source 
code of a C program. These instructions are referred to as preprocessor commands or 
directives. While not actually a part of the C language* these expand the scope of C program 
environment. The preprocessor directives normally begin with a # and can be placed 
anywhere in a C function or program but are placed before main! ) or other function for 
increasing the readability of the program. 


Suppose we have coded a C program in a file TRY.C then the preprocessor operates 
on it as shown below : 



Compiler 

4 


PREPROCESSOR DIRECTIVES 

Frequently used preprocessor directives in C are : 


U) 

#inciude 



(2) 

#define 



(3) 

#ifdef 

Seise 

#endif 

(4) 

tfifndef 

#else 

#endif 

(5) 

#if 

Seise 

#endif 


# include Directive 

The directive #in elude instructs the compiler to include the specified source file into 
the one which has the tmclude directive. The two ways to enclose the filename are 

tin clude"fi len ame 1 1 

or #include<filename> 

When the tinclude "filename" directive is used, it searches for the specified file 
filename in the current directory first and if the file not found then the directories specified 
in the search path are looked into for it. 

In case #mchide<fi]ename> directive is used, the same search pattern is followed, but 
does not search for the file filename in the current directory i.e., the file is searched only 
in the standard directories. The included files may be nested Le. s an included file can include 
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other fileCs), However, a file cannot include itself In case an included file is not available, 
an error is reported and compilation is terminated. 

The search path is a list of directories that would be searched for the included file. For 
example, using a TURBO C/C++ compiler we can set the search path by selecting ‘Directories’ 
from ^Options' menu. We obtain a dialog box, where the search path can be specified. Even 
multiple paths can be specified separated by 4 ; * (semicolon). For example t 

C:\TURBOC2\LIB; C:\TURBQC2\BIN 
The library files are also included very often. 

For example , 

#include<stdio,h> 

#include<math, h> 

the above specifications in a C program include the header files stdio.h and math*h, which 
contain the definition of the standard input/output devices and mathematical functions. 
These definitions are must if the program uses any function associated with I/O devices or 
any mathematical function in it, 

#define Directive, 

The #defme directive defines an identifier and a strin^constant that is substituted in 
place of the identifier each time it is encountered in the file. This identifier is called the 
macroname and the replacement process is known as macro substitution* For example, 

#define FALSE 0 

Here, FALSE is often called 'macro template 1 , whereas, 0 as ’macro expansion". 

Note that there is no need of a semicolon after the statement having a # define directive , 

The value 0 is substituted everywhere in the program where the compiler encounters 
the string FALSE. For example , 

printf C The value is %d\n M , FALSE); 

The above statement will print : 

The value is 0 

However no substitution will take place if the identifier is enclosed within double 
quotes, For example, 

printf C The value is FALSE \n TI ); 

The above statement will not involve any macro substitution. It will print : 

The value is FALSE 

The following program illustrates the definition and use of a macro, using #define 
directive : 



/* illustration of defining a macro using ttdefine directive */ 
# includes at die ,h=- 


f define AREA length * breadth /* macro definition */ 


main O 
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INTRODUCTION 


Many applications require the processing of multiple data items that share common 
properties ( e.g ., a set of numerical data, represented by a Ll a 2 , a n ). The individual data 
items can be characters, integers, floating-point numbers, and so on. 

Earlier we have used C basic data types, C provides the derived data types also, which 
are built from the basic integer and floating data types. An array is a C derived type that 
can store several values of one type. An army is a collection of homogeneous (same type) 
elements that are referred by a common name . It is also called a subscripted variable as 
the array elements are used by the name of an array and an index or subscript. Arrays are 
of two types : 

f (i) One- dimensional array 

(ii) Multi-dimensional array (2 or more). 

DSCLARATION/INITIALISATION OF ONE-DIMENSIONAL ARRAY 

The syntax of declaring a one-dimensional array in C is as given below : 

type array_narcie [size] ; 

Here type declares the base type of the array, which is the type of each element of the 
array. The array_name specifies the array name by which the array will be referenced and 
size defines the number of elements the array will store. For example, 

int a£S] i 

In C the array index always begins with 0. So, a [2] would refer to the third element 
in the array a where 2 is the array index or subscript. The entire array having elements 55, 
90, 17, 88 and 36 can be shown as in figure 8.1 : 

Memory 

0 

Name ot array a 1 

Array index from 0 to 4 2 

3 

4 

Fig, 8*1. Schematic representation of an array a[$J. 

Since each element in a is an integer, it occupies two bytes. Notice that the first element 
has the index 0, Thus, since there are five elements, the last one is number 4. 
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Name of an array, without subscripts, also refers to the address of the first element. 

Thus, a or a[0] imply same address. Gr* in other words* name of the array is pointer to the 
first element of the array. The & operator may be used to obtain the address of an array 
element. Thus, &a[0] is address of the element a 101. Array may be declared either static or 

aula* 

We can initialize array (i.e., give value to each array element) when the array is first 
defined. 

The general syntax of initialization of arrays is given below : 

type array „name = [list of values comma separated); 

Initialization at the time of declaration is known as Compile Time Initialization* 

For example , 

int atS) -{5S, 90* 36} f 

The values to which a is initialized are enclosed in braces and separated by commas, 

They are connected to the array expression by = sign. The array cannot be initialized with 
only selected elements. 

In case we provide all the array elements during initialization the specification of army 
size is not essential. The compiler will automatically count the number of elements for reserving 
the space in memory for the array . Thus we can write 

int at 3 -{SS* 90* 17, 86*36}/ 

In case we use an explicit array size* but it is not having the number of elements equal 
to size of array, the missing elements will be set to 0. If the number of elements is greater 
than the specified size* an error message will be displayed. Consider few more examples of 
array initialization : 

float market ] - { BO , 5, 50 ♦ 6 f 7B , 3 # 59 . 7, 10 0 * 0 , 62 , 0 } ; 
long int salary|43 ' { SOOOO , 1BQQQ , 25000 } ; 

Note that the element salary[3] will be initialized to 0 in the last example. 

INPUTTING ARRAY ELEMENTS 

For reading the array elements (input operation) we must declare the array first along 
with the index to be used on the array. Then the array elements can be inputted as given 
below : 

int a [5] , i ; 

f or (i=C i i<5; i+ + ) ' 

scanf ( * &a [i] ) ; 

Such an explicit initialization at run time is known as Run Time Initialization* 

It is the duty of the programmer or user to check that the number of elements entered 
must not exceed the size of the array. 

No shortcut method is available for initialization of an array having a large number 
of elements* 

ACCESSING ARRAY ELEMENTS 

By accessing array elements we are either inputting these or outputting or performing 
some other operation on these. The array elements have been accessed above by using the 
statement 
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Here, the expression for array element is 

a[13 

Since i is the loop variable in the for loop, it starts at 0 and is incremented until it 
reaches 4, thereby accessing each element of array a* 

For writing the elements (output operation) from the array, use the following method : 

for (i-0;i<5;i++3 

printf ( t a tij 1 ; 

The following program illustrates the input, output operations on an array and finds 
the sum and average of n numbers. 


/* find sum and average o£ n numbers */ 


#iviclude<stdio .h> 

Udefine S 10 
main ( ) 

{ 

float a l £] , avg , total= 0 „ 0 ; 
infc i,n,* 
clrscrH ; 

print f Enter the number of elements in the array <*td\a n ,s); 
scanf ( ,a %d“ H &n} ; 

printf ( ,f \nEnter $d elementsNnAn" , n) ; 

for { i = 0 ; i i + + ) 
scanf { *%f m t &a [ ij ) } 

/*echo the data*/ 
print f { " \nGiven array is\n\n"); 
for (i=0 ; i<nj i++) 

print f (’ , %8.2f%a[i] > ; 

/* find the sum */ 
for { i=0 ; i<n; i+ + J 
total+=a Cl } i 
avgstotal/n ; 

printf £ " Vn\n£um= % . 2f \n" , total } ; 
printf ( "\nAverage = fc , 21 \n" , avg ^ ; 
getchO; /*freese the monitor*/ 

) 

PROGRAM 8.1 

The output of Program 8,1 will be : 

Enter the number of elements in the array <=10 
8 

Enter 8 elements 
10 24 30 22 50 42 66 71 
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In C, we can create and use the data types other than the fundamental data types. 
These arc known as user- defined data types. Data types using the keyword struct are 
known as structures. As seen earlier arrays have similar data type elements. In C, a 
structure is a collection of mixed data types referenced by a single name. It is a group of 
related data items (structure elements) of arbitrary types. 

Closely associated with the structure is the union , which also contains multiple 
members. Unlike a structure, however, the members of a union share the same storage 
area, even though the individual members may be of different type. Thus, a union allows 
several different data items to be stored in the same portion of the computer^ memory 
at different times, 

DEFINING A STRUCTURE 

The general syntax of declaring a structure is : 


struct <name> 

{ 

ctype> <memberl>j 
- ^ ype ^ v2 > ; 

# * # i* 

< t yp e > me mbe r N ^ ; 

} <struct variables>; 

where <name> - is the name of the structure Le,, name of the new data type. The keyword 
struct and <name> are used to declare structure variable(s). 

<$truct variables> - name(s) of structure variables, 

I Note : We can omit either the <name> or the <struct variable s> but not both , 


For example. 


/* this semicolon is a must */ 




struct employee 
{ 


int empl_no; 
char name 1 3 0| ; 
char designs tion f 20] ; 
char deptt [2 0] ; 

) emp : 
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The structure variable can also be declared as : 



struct employee 
{ 

int empl_noj 
char name 1 3 03 j 
char designation [20] ; 
char dept t [20] ; 

}» 

struct employee emp; 

Thus, emp is a variable of type employee. In other words, emp is structure type 
variable whose composition is identified by the tag employee. 

When we declare a structure, a data type is defined, that is no memory space is 
reserved* 

The C compiler automatically allocates sufficient memory to store all the elements 
that constitute the structure, when we declare structure variable. All the members of the 
structure are stored in contiguous memory locations in the order of their declaration. 

More than one variables can also be declared at the same time. 

REFERENCING STRUCTURE ELEMENTS 

Individual structure elements can be referenced by using the . (dot) operator and the 
name of the structure variable in combination* 

For example, First method is 

emp,empl_no = 5001; /* initialization of structure element */ 

Here the structure variable name followed by the * (dot) operator and the element 
name refers to the structure element. 

The syntax; of accessing a structure element is : 

restructure variable name> * < element name> 

The structure members are treated as other variables. So to print the empl_no of 
emp, we write 

prints "%d n » empempLno); 

For reading the empLno of emp, we write 
scajiflT^d"* &emp.empl_no); 

The following figure illustrates the referencing of individual structure elements ; 



The structure emp can also be initialised (second method) by using the notation used 
for array initialization, as given below : 

static struct employee emp = {5001, "Raman Sharma", "System Analyst", "IT*}; 



Elements sous droits d'auieur 




Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 



Yo u h aye e i th e r re a c h e d a p a g e th at i s u n a va i I a b I e fa r vl e vvi n g o r re a c h e d yo u r vi ewj n g li rn i t f o r this 

book. 


243 


Programming in C and Numerical Analysis 


the players belonging to the current team under consideration and incrementing the 
count also. When all the players have been listed alongwith their respective teams the 
control returns to the mainO program. 

UNIONS 

Unions, like structures, have members whose individual data types may differ from 
one another. All the members of a union share the same storage area within the memory 
of computer, whereas each member with a structure is assigned its own unique storage 
area, So, we can conserve memory by using unions, When values are not assigned to all 
the members at any one time, these are quite useful for the applications dealing with 
multiple members. The different members are handled automatically by the compiler. It 
is the duty of the user to keep track of what type of information is stored at any given 
point of time. Accessing of wrong type of information will give wrong results. 

The general syntax of a union is given below : 


union 

{ 


type^ident if ier 

memberl ; 
members ; 


meimbern ; 




........ L'JJJl 

-W .%■ ., ., .' ,. *. COJH 


Here, union is a required keyword and the type^identifier is a name that identities 
unions of this type, and member 1 , member2 , .... membem are individual member declarations. 
Individual union variables after the above declaration can be declared as 

union typejdentifier varl, var2 t vann; 

The two specifications may be given together as well : 




union type_ident i f ier 


{ 


membetl ; 
membe r2 ; 


member n ; 

} varl, var2. 


va m; 


The type ..identifier is optional in this type of declaration. 
For example, 




b»' 


union id 

{ 


char ch r 
int num; 
float, a ; 
) values; 
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The following figure illustrates the fact that only one location, is allocated for a 
union variable, irrespective of its size : 


Storage ol 4 byles 

5000 5001 5002 5003 



( Illustration of sharing of storage by union members) 

Features of union data structure and its members are : 

( i ) Space allocated for a union is for the largest member. The compiler always 
allocates enough memory to store the largest member and all the members 
begin at the same location or address, 

(it) The data stored in a union depends on which union member is used, 

(in) Members of the union may be accessed either using the dot (■) operator or the 
right arrow (->) operator, following the same syntactic rules as for structures. 

(to) Fields of a union may be bit fields. 

(a) Members of union may be arrays, unions or structures. Similarly members of 
structures may be unions. 

(ui) Arrays of union can be created like array of structures. 

For ex ample* 



union 


( 

cha^r name 111] ; 
int i; 

struct 

f 

int j i 
float x; 
char ch; 
) data; 

) a2rr[S]i; 



Here array arr consists of 5 elements. Each element of the array consists of 
a union containing members : name (char type), i (int type) and data of type 
struct* Further dafa has three elements j (int type), x (float type) and ch 
(char type). 

(vii) Members of the union may be used at places where variables, defined conventionally, 
are allowed, 

(uiii) Address of the union variable can be obtained by using the & operator. For 
example lvalues represents the address of the union variable values, 
iix) Like structures, unions can be passed as parameters (arguments) to functions 
and may be returned as values from functions. 
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(x) C permits unions to be initialized by assigning the initial values to the first 
union member. For example r 



union try 


{ 

int i t 
float y; 

} T 

union try varl - {336}; 



Here, varl is a union variable of type try. The above declaration sets the value 
of i as 336. 

(xi) The union may not have any type_identifier and no variable name as well. It 
is referred to as Anonymous Union and creates space for the union* This does 
not require accessing the union elements with a variable name and the dot 
operator {*). For example r 


■j 4 


int vail; 
float val2; 

Now the members, vail and val2 may be accessed as given below (say) : 
vail = 1024; 
val2 = 15.5; 

The difference now is that both variables take the same memory space. When 
the first member of a union is a structure Cor array), the entire structure (or 
array) may be initialized. For example,, 




union 


{ 


} ; 

union 


- VI J — « 

fun 

struct 

' I 

int val3 ; 
float va 1 4 ; 

) strvar; 
char choice [ 1 0 1 ; 

fun data = {3313,15,0}; 



Now the first element of union data is initialized as : 
data.strvar.val3 = 3313 
data. strvar. val 4 - 15.0 

{xii) Two or more unions (or structures) may have fields with identical name. For 
example y 



union first 


{ 

int m; 
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float b; 

}; 

union second 

{ 

float m; 
doub 1 e d ; 
}f 



The above declaration is perfectly valid in C language. But, one should try to 
avoid such declarations for clarity and program writing style. 

(xiii) Type identifier names, variable names and member names should not be identical. 
For example, the following declaration is not valid in C. 



union 


( 

J; 


funny 
int funny; 



Ociti) Size of a union can be computed by sizeof operator. It provides the size of the 
union in bytes. 

The following program illustrates the use of union ; 



/* illustration of passing union as function argument */ 


#include-=stdio« 


typedef union 

{ 

int vail; 
float val 2 ? 

} udef; 

main t ) 

{ 

udef u; /* union variable declared */ 
udef funcfudef u); /* function prototype +/ 
clrser () ; 
u.vall m 50 ; 

U T val 2 ■ 0 . 5 ; 

u - funclu) ; /* function call */ 
print £ ( " \ntd , 2 f \n V u * val 1 ( u . val 2 ) ; 

getch(); /* freeze the monitor */ 

) 

/* function definition func{) */ 


udef funciudef u) 

{ 

u.val 2 = - 0 * 4 ; 
printf{"%d %. 2 £\n" 
return (u) ; 

} 


u . vail t u . val2 ) ; 
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if 94 


{ 

print f ( " Can r t open 
exit () ; 
get ch { ) j 

) 


f ile\n" ) ; 



Open the file a EMPREC,DA'F’ for writing and reading for the first time and for 
reading and writing in next executions. As fwritet ) and fread{ ) functions are used for 
record output and input respectively the file should be opened in binary mode. The program 
opens the file “EMFREC.DAT* only once and after performing the desired operations it 
is closed in the end. The exit( ) function inside the while loop is used for it’s termination. 


/* updating a file randomly 

to add, modify, display and delete employee records */ 


ff includes tdio „ h> 

# include cat ring . h> 


int count = 0 ; /* initially no record assumed */ 


typedef struct 

{ 

char empxiame [21] ; 
char deaig [ 16 ] ; 
float salary? 

char status; /* for active or deleted record */ 

/* statue ia * * for active and ' * * for deleted record */ 

} employee; 


main ( ) 

{ 

FILE * fptrl t *fptr2; 

void enter (employee *) ? /* function prototype */ 

int display (employee *3; 

void modify (employee *1; 

void del (employee * ) ; 

int copy (employee *); 

int choice, temp, flag; 

unsigned long file_sise, offset; 

char ch; 

employee emp; /* structure variable declared */ 
clrscr ( 1 ; 

f ptrl^f open ( "EMPREC, DAT* , 'rb+ # 3 ; 

if ( [ fptrl ) 

{ 

fptrl^f open ( 11 EMPRIC.DAT- , 'wb+*| ; 

if ( ! fptrl) 

{ 


} 


) 


print f { "Can' t open fileNn 11 )? 
exit ( ) ; 
getch ( ) ; 
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fseek { f ptrl # 0 t SEEK END) ; /* reach at the end of file */ 
file_size»ftell (fptrl) ; /* find the length of file */ 

count - f ile_si se/s izeof (emp) ; /'•find number of records , stored* / 

while (1) /* infinite loop */ 

t 

clrecr U ; 

printf ( \nMain Menu\n w ); 

printf ( * \nAdd Record 1 . " ) ; 

printf ( B \nModify Record 2 . 11 ) ; 

printf (" \nDieplay Record 3."); 

printf ( * \nDeleta Record 4."); 

printf ( h \nE*it and Save 5. - ); 

printf (" \n\nEnter your choice (1—53 : "3; 

scan£( rt ld - , ^choice) ; 

switch (choice) 

{ 

case 1 i /* for adding a record */ 

{ 

enter (temp) f /+ function call */ 
temp = count; 

offset » ( ( temp— l ) *sizeof (emp 3 J ; 

f Seek (fptrl , offset ( SEEK SET) ; 
f wr it e ( kemp t sizeof temp) p 1, fptrl) ; 
break ; 

) 

case 2 : /* for modifying a record */ 

{ 

if { ] count 3 

{ 

printf ( ,f \nNo Entry Available ”3; 
getch () ; 
break ; 

} 

print f { *\nEnter record no. cs + SrdVn"’ j count); 
ecanf ( "d ,f , &temp) ; 
if (temp> count ) 

i 

print f ( "\nlnvalid Employee No."); 
getch (J ; 
break ; 

} 

el se 

{ 

of fset= ( temp-1 3 * sizeof {emp); 
fseektfptrl, of f set r SEEK SET) ; 
f read {&erop , sizeof (emp) , 1 , fptrl ) ; 

£ lag=display ( kemp ) ; /* function call */ 

getch () ; 
if (flag) 

{ 

printf ( rt \n\nModify this record ly/n] : ") ; 
f flush (stdin) ; 
scanf f " %c " , &ch) ; 
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i£fch=='y' ({ ch=='Y f ) 

i 

printf ( " \nEnter New Values\n M ) ? 
modify { Eceiinp) ; /* function call */ 

f seek ( fptrl , of feet , SEEK_SET) ,■ 

£ write ( temp, si zee f (etnp ) , 1 , f pt rl ) ; 
printf ( M \n\nNew Values Replaced \n* } ; 
getch { ) 

) 

} 

} 

break ; 

} 

caae 3 i /* for displaying a record */ 

{ 

if { ! count ) 

{ 

printf ('\nNo Entry Available \n" ) ; 
getch O j 
break ; 

) 

print f (* \nEnter Record No. to be displayed : 11 ); 

scanft tt %d tt , fctemp) ; 
if (temp ? count ) 

! 

print f ( M \ninval id record HoAtiN ; 

get eh O ; 

break; 

) 

else 

( 

offset **■ (temp - 1 > * siseof (emp) ; 
f seek ( fptrl , offset, SEEK_£ET) ; 
f read ( iemp, sizeof (emp} , 1, fptrl}; 

display l&emp) ; /* function call */ 
getch ( \ ; 

) 

break ; 

i 

case 4 : /* £or deleting a record */ 

{ 

if ( E count J 

{ 

print f { " \nNo Entry Available\n " } ; 
getch ( ] ; 
break ; 

> 

printf {" \nEnter Record No. to be deleted i w ) ; 
scant ( *%d* , itempj ; 
if (temp > count)' 
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Example 4. Find a root of x 3 - 2x - 5 - 0 using Bisection Method, where the root ties 
between 2 and 3 , 

. Sol* ftx) = x 3 - 2x - 5 

At x = 2, fl2) ^ 8 - 4 - 5 = -ve 

x = 3, /(8) - 27 -6- 5 s +ve 

The root lies between 2 and 3. 

l ftt approximation of root — (2 + 3] - 2.5 

2 

ft2.5) * C2.5) 3 -2x2.G-5* 5.625 (+ve) 


Now the root lies in between 2 and 2.5 

2 nd approximation of root ^ [2 + 2.5] = 2.25 

/12.25) - (2.25) 5 _ 2 K 3,35 - 5 * 1,891 C+ve) 

Now the rout lies in between 2 and 2.25 

3 rd approximation of root - [2 + 2.25] « 2.125 

2 

/(2.125) 9 (2.125)3 ~ 2 * 2.125 - 5 * 0.3457 (-rve) 
Now the root lies between 2 and 2.125 

1 

4 lh approximation of root — [2 + 2.125] = 2.0625 

/[2.0625) - (2.0625 J 3 - 2 * 2.0625 - 5 =* - 0.3513 i-ve) 
Now the root lies between 2.0625 and 2.125 

1 

5 th approximation of root — [2,0625 + 2,125] = 2,094 

/( 2,094) - (2.094) 3 - 2 x 2.094 - 5 a - 0.00615 (-ve) 
Now the root lies between 2,094 and 2J25 

6 th approximation of root ~ [2.094 +■ 2,125] = 2.1095 

/(2.1095) * (2,1095) a -2* 2,1095 - 6 = 0,1683 (+ve) 
Now the root lies between 2,094 and 2.1095 

7 th approximation of root ~ [2.094 + 2.1095] = 2,10175 

Ju 


fl2.10175) = (2,10175)3-2 x 2,10175-5 * 0,0806 (+ve) 
Now the root lies between 2.094 and 2,10175 

8 th approximation of root — [2,094 + 2,10175] = 2. 098 

£r 

ft 2,098) - (2.098 - 2 x 2.098 ~ 5 = 0.038565 (+ve) 
Now the root lies in between 2.094 and 2.098 


9 th approximation of root — [2,094 + 2,098] 

2 


2,096 


ft 2.096) = (2,096)® -2x 2.096 -5 = 0.016 (+ve) 
Now the root lies between 2.094 and 2.096 
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10 th approximation of root ^ [2.094 + 2.096] = 2.095 

mm 

#2.095) * (2.095) 3 - 2 x 2.095 - 5 * 0.00500 (+ve) 
Hence 2.095 is the required root. 

Example 5. Use Bisection Method to solve x 3 - 28 =* Q. 

Sol* fix) =x*~ 18 

At x = 2 t # 2) = 8 - 18 = -ve 

1 = 3* #3) - 27 - 18 - +ve 

■\ The root lies between 2 and 3. 

l et approximation of root ^ [2 + 3] = 2.5 

#2.5) = (2.5) 3 - 18 = - 2.375 (-ve) 

Now the root lies between 2.5 and 3 

2 nd approximation of root ^ [2.5 + 3] * 2.75 

* 

#2.75) = (2*75) 3 - 18 = 2.7969 (+ve) 

Now the root lies between 2.6 and 2,75 

3 rd approximation of root ^ [2.5 + 2.75] = 2.625 

#2.625) - (2.625 # - 18 = 0,0879 (+ve) 

Now the root lies between 2.5 and 2.625 

4 th approximation of root — [2.5 + 2.6253 - 2.5625 

2 

#2.5625) = (2.5625) 3 - 18 = - 1.1736 (-ve) 

Now the root lies between 2.5625 and 2.625 

5 th approximation of root - [2,5625 + 2,625] = 2,5938 

#2.5938) = (2.5938)3 - 18 ^ - 0.5501 (-ve) 

Now the root lies between 2.5938 and 2.625 

6 th approximation of root ^ [2.5938 + 2,625] = 2.6094 

#2,6094) = (2.6094) 9 - 18 = - 0,2327 (-ve) 

Now the root lies between 2,6094 and 2,625 

7 th approximation of root ^ [2.6094 + 2.625] * 2,6172 

#2.6172) = (2.6172) 3 -1S = - 0.0729 (-ve) 

Now the root lies between 2.6172 and 2.625 

8 th approximation of root ^ [2.6172 + 2.625] = 2.6211 

#2.6211) = (2.62 ll) 9 - 18 = 0,0074 C+ve) 

Now the root lies between 2,6172 and 2.6211 
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9 th approximation of root [2.6172 + 2-6211) * 2,6192 

{{2mm = (2.61 92 ) 3 *- 18 a - 0.0317 C-ve) 

Now the root lies between 2.6192 and 2.6211 

1 

10 th approximation of root - [2.6192 + 2,62111 - 2.620 

3R 

/T2.620) = (2.62) a ~ 18 = - 0.0153 (^ve) 

Now the root lies between 2.620 and 2.621 

11 th approximation of root ^ [2.620 + 2.621] = 2.621 
"U * 

2.621 is the required root of equation. 

1.3. NEWTON-RAFHSON METHOD (M.D. U 2005) 


When the derivative of fix) is a simple expression and easily found, the real roots of 
fix) - 0 can be computed by a process called the Newton -Raphson method. 

To derive a formula for computing real roots by this method. Let x 0 denote an approxi- 
mate root of the equation fix) - 0. Let h denote the correction which must he applied to x 0 to 
give the exact value of the root so that =x 0 + h. 

Now atj is the exact root of equation fix) = 0 fix x ) = 0 

or fix { j + k) = 0, 

Expanding fix 0 + k) by Taylor's series, we get 

k 2 

/tx 0 ) + hf'(x 0 ) + — f *(x 0 ) + +a+ = D 

Now /iisa very small quantity, therefore neglecting h 2 and higher powers, we get 


fix G ) + hf'iXf) = 0 or 
A closer approximation to the root is given by 



f(H) 
/'(* o> 



A* 0> 

rxx o) 


Similarly starting with x v a still better approximation x 2 is given by 

fix i> 




In general, 


roc i> 

fix n ) 


*n+l 




(n - 0, 1, 2, ). 


This formula is known as Newton-Raphson method* It may be noted that this method is 
applicable only when h is very small, that is f\x) is very large. 


Note. Newton Raphson method may diverge or, due to a poor choice of x Qt may not reach the 
desired accuracy by a reasonable number of iterations. Then we may try another i 0 , 0 has more 

than one solution, different choices of x 0 may give different solutions. Also, an iterative sequence may 
sometimes converge to a solution from the expected one. 
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Explanation* In the extreme left corner, we write ft which is called Multiplier or Op- 
erator. This is equal to the value of x when we equate the binomial x - k to zero, ‘ 

In the first row t we write down the co-efficients of the complete polynomial , 

The first term in the third row is = a Qi the first term of the first row, 

The first term in the second row is obtained by multiplying 6 0 by ft. 

On adding 6^ to a lf we get b r f v b x = b Q h + a t ) the second term of the third row. 

Now we multiply b^ by ft and write bfi thus obtained in the second row below a 2 „ 

By adding b x h to a 2i we get b 2 ( v b 2 = b^i + a 2 ) 

The continuation of this process gives in succession all the co- efficients of the quotient 
and the last sum thus obtained being the remainder R(= b n ^h + a n ). 

Note. When any term in fix) is missing, we write zero for its co efficient in the first row. 

Example X, Find the quotient and remainder when x? +■ x 2 - lOx + 250 is divided byx + 4 . 
Sol. Here multiplier * - 4 fx + 4 = x 4>] 



Quotient Q{x) = x 4 - 4x 3 + 16% 2 - 63* + 242 
Remainder R = - 7 18. 

Example 2- Solve the equation x 4 - 16x 3 + 88xr -176x + i£J5 = 0, two roots being 1 and 7. 
Sol* v 1 and 7 are roots of the given equation, 

x - 1 and x - 7 are the factors of x 4 - l(te 3 + S6x 2 - 176# + 105 
Dividing it, in succession, by x - 1 and x-1 



So, the depressed equation is x 2 - 8x + 15 = 0 or (jc - 3)(x - 5) - 0 /. jc = 3* 5. 

Hence the roots of the given equation are 1, 7, 3, 5 , 

Example 3* Express f(x) = x 4 + 2x 3 + Gx 2 - 8x + 14 as a polynomial in powers of(x - 3). 
Sol* When expressed as a polynomial in powers of (jc - 3), let 

fix) = \{x - 3) 4 + A l (x - 3) 3 + A^{x - 3) 2 + Agk - 3) + A* 

(Now fix) = ix- 3)) (AJs - 3) 3 + Ajt* - 3) 2 + A^x - 3} + Ag] + A 4 = (x - 31 ^(x) + A 4 
A^ is the remainder when fix) is divided by (x — 3). 
b t {x) = A 0 (x - S) 3 + A t ix - S) 2 + Ar,(x - 3} + A 3 

= (x - 3)1Aq(x - 3) a + A t (x - 3) + A^l + A 3 = (x - 3ft 2 (x) + A 3 
■=> A a is the remainder when ^(x) is divided by (x - 3). And so on]. 
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